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eae 8) INTRODUCTION 


The 1050 MERGE generator is designed to merge 2 to 12 ordered input files and to 
produce one output file of data sequentially ordered in accordance with the specified 
merge keys. A merge process is necessary if the data sorted by the 1050 SORT exceeded 
the maximum, which is determined by the amount of data which can be contained on one 
Single reel of a collation phase tape. 
The insertion method has been applied for merging. 
Bach merge program has to be written by the programmer as any other program. By 
implementing procedure calls the MERGE subroutines will be incorporated in the user 
program which has to communicate with the MERGE coding by means of the macro instructions. 
This supplies the user with the maximum flexibility in his own program. His program also 
has to perform the appropriate calls for the TAPE1 routine, or any other tape routine 
controlling tape input and output. 

2.1 HARDWARE REQUIREMENTS 


When using the Operating System and TAPE1, the following hardware requirements 
applys 


@ UNISERVO Tape Units available 
Type: as allowed in TAPE1. 
Number of tape units: as required by TAPE1. 
All tape units must be of the same type. 
@ Memory Size 
Minimum: 8K 
Maximum: 32K 
2.2 DATA 
@ Record Size 
This must be fixed (see TAPE1). 
M@ Key 


The MERGE key consists of 1 to 10 fields occupying the same position in 
every record. 


Kach field consists of 1 to 16 contiguous characters. 
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3.0 ROUTINE CALLS 


The following calls have to be implemented. 


Sire OPERANDS 
This is for standard label definitions. 
See OPBRANDS 
Pa sP29Pa9-+++9P, 
This causes the generation of the MERGE subroutines according to the specified 
parameters where 
Pa = number of input files (2-12) 
Po = number of fields in the key (1-10) 
Ps = type and sequence desired for field 1 
Da = type and sequence desired for field n-2 and may be 
B for ascending binary 
D for ascending decimal 
DB for descending binary 
DD for descending decimal 
3.3 _LABEL OPERANDS 


Pas Pe 


This is for a key definition where 


field number (1-10) for an n-field key 


n 


pi = length of field (1-16) in characters 


Pe = position number of rightmost character of the field in the record 
(relative to the number one) 


3.4 These comprise appropriate TAPE1 and FILE1 calls and AREA directives. 
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4.0 MACRO INSTRUCTIONS 


4.1 INITIATING MACRO 


OPERANDS 


This macro initiates one input file, sets initial conditions in the MERGE 
routine, and selects one record. The INIT macro has to be performed for each 
file and therefore has to follow each OPEN1 macro. 

M Entrance Condition 


The absolute address of the first record is in the four least significant 
characters of AR1. 


BM Exit Conditions 


a) The absolute address of the selected record is in the four least 
significant characters of AR1. 


b) The binary file number of this record is in the least significant 
character of ARe2, 


The file number can be binary 1 to 12 and corresponds to the call sequence 
in the user's program. 


If EOF (end of file) sentinel has been found when executing the OPEN1 macro 
("no data tape"), a TERM call has to follow for this file instead of an 
INIT call and the next file has to be opened. 


The number of input files can be decreased at object time by replacing the 
INIT call by a TERM call. 


4,2 SELECT MACRO 


The MERGE macro selects the next record. It has to be performed after the last 
selected record has been transferred to the output area, and the next record of 
that file has been accessed. 


M Entrance Condition 


The absolute address of the nextrecord is in the four least significant 
characters of AR1. | 


M Exit Conditions 


a) The absolute address of the selected record is in the four least 
Significant characters of AR1. 


b) The binary file number of this record is in the least significant 
character of ARe, 


4.3 TERMINATING MACRO 
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The TERM macro has to be executed for each input file after an EOF sentinel has 
been found or the file has been closed by CLOS1. The MERGE will terminate this 
file and then select a record of the remaining input files. 


M Entrance Condition 
None, 
BM Exit Conditions 


a) The absolute address of selected record is in the four least significant 
characters of AR1. 


b) The binary file number of this record is the least significant character 
of AR2, 


ec) If this is the TERM call for the last input file, control is given to 


the instruction labeled ZEND in the user's program, where the output 
file has to be closed and the program completion stop has to be executed. 


4.4 NOTES 


All macro instructions alter the contents of AR1, AR2, and index registers 1 and 
a 


If equality of records is found, the record with the smallest file number will 
be selected. 


The MERGE routine is restartable, therefore a multicycle merge can be performed. 
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5.0 ESTIMATED STORAGE 


The SELCT coding requires: 
165 + 65f + 20n characters 


where f = number of input files 
n = number of fields in the key 
INIT: 5 characters 


MERGE: 10 characters 


TERM: 5 characters 


6.0 RESTIMAT ED 


For a 1-field key (16 characters) and 3 input files, 


INIT 2146.5 microseconds 
MERGE 1930.5 microseconds 
TERM 2205 microseconds 
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